Budget-Restricted Utility Games with Ordered Strategic Decisions
نویسندگان
چکیده
We introduce the concept of budget games. Players choose a set of tasks and each task has a certain demand on every resource in the game. Each resource has a budget. If the budget is not enough to satisfy the sum of all demands, it has to be shared between the tasks. We study strategic budget games, where the budget is shared proportionally. We also consider a variant in which the order of the strategic decisions influences the distribution of the budgets. The complexity of the optimal solution as well as existence, complexity and quality of equilibria are analyzed. Finally, we show that the time an ordered budget game needs to convergence towards an equilibrium may be exponential.
منابع مشابه
Distributing dividends in games with ordered players
A situation in which a finite set of players can obtain certain payoffs by cooperation can be described by a cooperative game with transferable utility, or simply a TU-game. A solution for TU-games assigns a set of payoff vectors to every TU-game. Some solutions that are based on distributing dividends are the Shapley value (being the single-valued solution distributing the dividends equally am...
متن کاملStatic Games * Article Outline Glossary and Notation
Player A participant in a game. Action set The set of actions that a player may choose. Action profile A list of actions, one for each player. Payoff The utility a player obtains from a given action profile. 1 Definition of the subject and its importance Game theory concerns the interaction of decision makers. This interaction is modeled by means of games. There are various approaches to constr...
متن کاملA game Theoretic Approach to Pricing, Advertising and Collection Decisions adjustment in a closed-loop supply chain
This paper considers advertising, collection and pricing decisions simultaneously for a closed-loop supplychain(CLSC) with one manufacturer(he) and two retailers(she). A multiplicatively separable new demand function is proposed which influenced by pricing and advertising. In this paper, three well-known scenarios in the game theory including the Nash, Stackelberg and Cooperative games are expl...
متن کاملDynamic system of strategic games
Maybe an event can't be modeled completely through one game but there is more chance with several games. With emphasis on players' rationality, we present new properties of strategic games, which result in production of other games. Here, a new attitude to modeling will be presented in game theory as dynamic system of strategic games and its some applications such as analysis of the clash betwe...
متن کاملA simulation model for strategic management process of software projects
In this study, a simulation model for the strategic management process of software development projects is presented. The proposed model simulates the implications of strategic decisions on factors such as cost, risk, budget and schedule of software projects. The main advantage of the proposed model is that it provides an integrated framework wherein risk management, cost estimation, and projec...
متن کامل